#include <functional>
#include <iostream>
#include <vector>
#include <set>
using namespace std;

// 题目链接：https://ac.nowcoder.com/acm/problem/213140

// void debug_print(const multiset<int, greater<>> s)
// {
//     for(int num: s)
//     {
//         cout << num << " ";
//     }
//     cout << endl;
// }

// 使用 multiset：50%案例超时
// int main() 
// {
//     int n = 0, k = 0;
//     cin >> n >> k;
//     vector<int> v(n, 0);
//     for(int i = 0; i < n; i++)
//     {
//         cin >> v[i];
//     }

//     multiset<int, greater<>> s(v.begin(), v.end());
//     bool have_double_num = false;
//     for(int i = 0; i < k; i++)
//     {
//         int big_num = 0;
//         for(auto it = s.begin(); it != s.end(); it++)
//         {
//             if(*it % 2 == 0)
//             {
//                 big_num = *it;

//                 have_double_num = true;
//                 s.erase(it);
//                 break;
//             }
//         }

//         big_num /= 2;
//         s.insert(big_num);

//         if(!have_double_num) { break; }
//     }
    
//     size_t sum = 0;
//     for(auto num: s)
//     {
//         sum += num;
//     }
//     cout << sum << endl;

//     return 0;
// }


// 使用 priority_queue: 通过全部用例
#include <queue>
int main() {
    int n = 0, k = 0;
    cin >> n >> k;
    vector<int> v(n, 0);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }

    // 使用优先队列来存储元素，最大的元素总是在队列的前面
    size_t sum = 0;
    priority_queue<pair<int, bool>> pq;
    for (int num : v) {
        if(num % 2 == 0)
            pq.push({num, num % 2 == 0});
        else
        {
            sum += num;
        }
    }

    while(k > 0 && !pq.empty()) {
        auto [big_num, is_even] = pq.top(); pq.pop();
        // 只有当最大的数是偶数时，我们才执行除以2的操作
        if(is_even) {
            pq.push({big_num / 2, (big_num / 2) % 2 == 0});
            k--;
        }
        else
        {
            sum += big_num;
        }
    }
    
    while(!pq.empty()) {
        sum += pq.top().first; pq.pop();
    }
    cout << sum << endl;

    return 0;
}